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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i kethrough . The status of each 
claim; is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1, 2, 6, and 9 in accordance with the following: v 

1 . (CURRENTLY AMENDED) A Fourier transform apparatus for performing discrete 
Fourier transform, characterized in the said Fourier transform apparatus comprises 

transform means of a preceding stage including a number a of M-point radix 2 pipeline 
FFT circuits each having two parallel inputs/outputs, wherein M(=2 m , m>=2) represents a 
maximum number of points for transform and a (a is equal to or smaller than M/2) represents a 
divisor of said maximum transform point number M, 

first data supply means for supplying data sets each consisting of M data mutually 
separated by M points, on an a-bv-a basis, in parallel on a two-bv-two data basis in each set to 
said transform means of a preceding stage from input data i nc l ud i ng M p i oc e s of data at e v e ry 
M - point i nt e rva l on an a - by - a bas i s i n two para ll o l co l umns i n oaoh s e t and h e nc e in a 2a para ll e l 
co l umns i n tota l to sa i d transform m e ans of a pr e c e ding stago from tho input data , 

transform means of a succeeding stage including a same number of M-point radix 2 
pipeline FFT circuits as the transform means of said preceding stage, each of said FFT circuits 
having two parallel inputs/outputs, 

second data supply means for supplying data sets, each consisting of M data mutually 
separated by M points, on an a-bv-a basis, in parallel on a two-bv-two data basis in each set to 
said transform means t h e i nput data i nc l uding M p ie c es of data at ovory M - pbint i nt e rva l on ana 
by a ba si s i n two para llo l co l umns i n oach sot and honco in 2a parallel columns i n total to sa i d 
transform m e ans of a succood i ng stago from said transform i ng r e su l t of sa i d transform m e ans of 
a pr e c e d i ng succeeding stage, from said transforming result of transform means of a preceding 
stage and 

twiddle factor multiplication means including 2a complex multiplication circuits and a 
factory memory for supplying twiddle factors, provided between said second data supply means 
and the transform means of said succeeding stage for multiplication of twiddle factors. 
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2. (CURRENTLY AMENDED) A Fourier transform apparatus set forth in claim 1, 
with respect to time series input data, 

characterized in that said first data supply means includes a first memory circuit including 
two buffer memories each having a two-bank structure, writing means for writing alternately and 
sequentially said input data on an M-by-M basis while changing over banks of one of said buffer 
memories of said first memory circuit, and reading means for reading out simultaneously a 
number a pieces of the-continuous data as a unit at every M-piece interval from corresponding 
positions of the two banks of the other one of said buffer memories; of said first memory circuit 
for supplying said data in 2a parallel columns in total to the transform means of said preceding 
stage. 

3. (ORIGINAL) A Fourier transform apparatus set forth in claim 1, characterized in 
that said first data supply means is comprised of first and second data permutating modules in 
two stages for permutating the data in a predetermined order, said first and second data 
permutating modules being composed of second and third memory circuits for storing data, a 
read or write address generating circuit conforming to predetermined logics of said second and 
third memory circuits, respectively, and corner turners for permutating data read out from said 
second and third memory circuits, respectively, and 

that said second data supply means is comprised of third data permutating module, said 
third data permutating module being composed of a fourth memory circuit for storing data, a ■ 
read or write address generating circuit conforming to a predetermined logic of said fourth 
memory circuit and corner turners for permutating data read out from said fourth memory circuit. 

4. (ORIGINAL) A Fourier transform apparatus set forth in claim 1, characterized in 
that in the case where the number a of said pipeline FFT circuits incorporated in the transform 
means of said preceding stage and said succeeding stage is two, said first data supply means is 
comprised of fourth and fifth data permutating modules in two stages, said fourth and fifth data 
permutating modules being composed of fifth and sixth memory circuits for storing data, 
respectively, read or write address generating circuits conforming to predetermined logics of said 
fifth and sixth memory circuits, respectively, and corner turners for permutating data read out 
from said fifth memory circuit, and that said second data supply means is comprised of a sixth 
data permutating module, said sixth data permutating module being composed of a seventh 
memory circuit for storing data, a read or write address generating circuit conforming to a 
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predetermined logic of said seventh memory circuit. 

5. (ORIGINAL) A Fourier transform apparatus set forth in claim 1 , characterized in 
that in the case where the number a of said pipeline FFT circuits incorporated in the transform 
means of said preceding stage and said succeeding stage is one, said first data supply means is 
comprised of seventh and eighth data permutating modules, said seventh data permutating 
module being composed of an eighth memory circuit for storing data, a read or write address 
generating circuit which conforms to a predetermined logic of said eighth memory circuit and a 
parallel-in serial-out circuit for permutating the data read put from said eighth memory circuit, 
while said eighth data permutating module includes a ninth memory circuit constituted by two 



said two banks alternately M by M data 
corresponding data sets each of M point data 



banks so that upon data storing, data are written in 
whereas upon data reading, corresponding data of i 
are simultaneously read out from said two banks, respectively, to constitute two parallel inputs of 
said pipeline FFT circuit and a read or write address generating circuit which operates in 
conformance to a predetermined logic of said ninth memory circuit, and ; 

that said second data supply means is comprised of a tenth memory circuit constituted by 
two banks so that upon data storing, data are written in said two banks alternately on an M-by-M 
basis whereas upon data reading, corresponding data of corresponding data sets each of M 
point data are simultaneously read out from, said two banks, respectively, to constitute two 
parallel inputs of said pipeline FFT circuit and a read or write address generating circuit which 
operates in conformance to a predetermined logic of said tenth memory circuit. 

6. (CURRENTLY AMENDED) A Fourier transform apparatus characterized in that 
the Fourier transform apparatus set forth in claim 3 is disposed in parallel in a number equal to a 
power of "2", time-serial input data are allocated to said Fourier transform apparatuses, 
respectively, on an N-by-N basis, where N (= M x M) represents a maximum number of points for 
Fourier transform, and that said Fourier transform apparatus includes data distributing/ 
permutating means for supplying sets of contiguous M point data on an a-by-a basis in parallel 
on a two-bv-two data basis i n two para ll o l oo l umno in each set and honoo in 2a para ll e l co l umns 
i n tota l t o said Fourier transform apparatuses, respectively. 

7. (ORIGINAL) A Fourier transform apparatus set forth in claim 6, characterized in 
that said data distributing/permutating means js composed of an eleventh memory circuit for 
storing data corresponding to the number of Fourier transform apparatuses disposed in parallel, 
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a read or write address generating circuit which conforms to a predetermined logic of said 
eleventh memory circuit and corner turners for permutating data read out from said eleventh 
memory circuit to output the data in parallel to said Fourier transform apparatuses, respectively, 
which are disposed in parallel 

• 8. (CANCELLED) 

9. (CURRENTLY AMENDED) A Fourier transform apparatus characterized in that 
the Fourier transform apparatus defined in claim 4 is disposed in parallel in a number equal to a 
power of "2", time-serial input data are allocated to Fourier transform apparatuses, respectively, 
on an N-by-N basis, where N (=MxM) represents a maximum number of points for Fourier 
transform and that said Fourier transform apparatus includes data distributing/permutating 
means for supplying sets of contiguous M point data on an a-by-a basis in two para llel co l umns 
in parallel on a two-bv-two data basis in each set, and hence, in 2a parallel columns in total to 
said Fourier transform apparatuses, respectively. 



